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UN 


AVANT-PROPOS 


"Généralisations et Généralités" » pourquoi ce titre ? 
Parce que l'auteur a voulu rassembler ici quelques-unes de ses 
recherches originales (qui sont donc des généralités") , dans 
diverses branches des mathématiques (algèbre, théorie des nom- 
bres, géométrie, analyse, linguistique, mathématiques distra- 
yantes) , même si les articles qui composent ce recueil n'ont 
pas toujours de liaison entre eux. 


"Généralisations" , parce qu'un grand nombre d'articles 
¿largissent des résultats connus y et ce grâce à un procédé sim- 
ple, dont il est bon de dire quelques mots + 


On généralise une proposition mathématique connue Palos 
où a est une constante , à la proposition P(n) , où n est 
une variable qui appartient à une partie de N. 

On démontre que P est vraie pour tout n par récurrence e 
la prenière étape est triviale, puisqu'il s'agit du résul- 
tat connu P(a) (et donc déjè vérifié avant par d'autres 
mathématiciens !), Pour passer de P(n) à P(n+1), on utili- 
se aussi P(a) ¿ on élargit ainsi unc proposition grâce à 
elle-néme , autrement dit la généralisation trouvíe sera 
paradoxalement démontrée á l'aide du cas particulier dont 
on est parti ! (cf. les gónsralisstiors de Hólder, Jin- 
kovski, Tchebychev, Euler). 


L'auteur. 
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UNE GENERALISATION DE L'INECALITE DE HOLDER 


On généralise l'inégalité de Hólder gráce à un raisonnement par ` 
récurrence. Comme cas particuliers, on obtient une généralisation 
de l'inégalité de Cauchy-Buniakovski-Schwertz, et SES applications 
intéressantes. 


Théorème : Si dh Lis, et p sel +00 [, ie{1, Ryen Y A 





xe(1, 2...m } y tels que : SE .. = = 1 y alors : 
1 72 m 
m ; n Ls SES 
SS E E | | > (400 ) le PL avec my 2. 
ir A k=1 ^ i=l - | | 


Preuve : Pour m = 2 on obtient justement l'inége lité de Holder, 
qui est vraie, On suppose l'inégalité vraie pour les valeurs in- 
férieures strictement 2 un certain m. Alors ; 











mais a ¿y nl S a™-1) AE l; q n(m) y'i, 
E a 


ï P 

1 m 

SEKR pour LOIR m * il en résulte l'inégalité du théorème., 
e è Si on pose es m pour 1j [m et si on élève à la puis- 


ence m cette inégalité, on EE une générslisetion de l!inége- 
lité de Cauchy-Buniakovski-Schwartz s 


ÓN 


E py A. 


Application : Soient les réels nositifs St 2,9 by? Bos St Cne 


Montrer que 2 


Y 


+ 20,07) < 8 (a, + a.) Ce, + bo) (o, + 07) 


Solution : 
Utilisons le théorème entéricur. Posons ke? Dachs 2376) il en 
découle que : 


Lob, 


2,3,4,3 3 6 6 
2e 1 
(a,b, 0, + 2,b,0,) ° L te +2 5) (a + b7) (o, + cs 3 
3 12 BW 6 
et sachant que (e + b < SCH + dëi 
| EN d e EE 
et que (as a 3 ad Y + Be + ECK + 220) < 


: 4 2 2 6 
puisque al a, + aa < 2, + a, [perce que 3 
ds 12 EE EL 2 


ern O 20) 
SS (es - as) Lon 25) $ 0); 


il en résulte l'exercice proposé. 


UNE GENERALISATION DE L'INEGALITE DE HINKOWSKI 


. ley 
D D ` & j à 
Thcorénme s Si p est un nombre réel le 1 et a a avec 
ir ir à et k z 51 Bann al + 


t 3 y 
Wi p\i/p /. n April 
El e 
Viz \x=l į k=l sl i 4 1 
YN LS 
Démonstretion par récurrence sur m e Di 
Tout d'abord on montre gue 2 à 
/ E SE yo V/n 
Ka Au < Ze a) j y ce qui est évident 


et prouve que l'inégalité est vraie pour m=1l, 
(Le cas m=2 constitue justement l'inégalité de linkowski, qui 
est naturellement vreie !). 


On suppose l'inégalité vraie pour toutes les valeurs inféri- 
eures ou égales è m. 
# 


= Lë | Hai (2 GE E GE us ap 


D 
H 
AT (KA at" d ] 473 Gi 





IZ Ak= SS 





Lan d mtl fn (912 
SC y i i 
) 





et cette dernière somme vns 


K= 


donc l'inégalité est vraie au rang m+l. 


UNE GENERALISATION D'UNE INEGALITE DE TCHEBYCHEV 


Enoncé : Si GI EE y KE lose? > 











i+1 e S y 
demm: (k) 1 T KSC (x) f 
alors : = Ü | a ee ei Î x 
n dat i Y WW deg 
i-l k=1 n k=1 i=l 
Démonstration par r scurpence sur m. -o a 
S Ka N ) 
Cas m=1 évident : 2 f y Ji d ES aQ 
n St "AL e n 1 L 
Quant au cas m=2, c'est l'inégalité de re elle-même: 
1 1 1 2 , (2 
i al ha € A Le TK a ) et at 5 ate) fe. .... GC ) 9 alors 
ORON e 2, Ce Gr O EE 
l 1 n box o 1 2 nx n 
Y n n 


On suppose 1'inógalitó vraie pour toutes les valeurs infórieures 
ou égales à m., Il faut passer au rang mel : 
Bäss) 














E A 
del er! A GE E E GE 
/ n m \ i d: 
N E k r \ 
Ceci est > SEN IL" A ` 22 ¿Am+1) 7 
i-l k=l Taa A } 
/ D n | n 
zl DUES AE Së 
AR. et Kr À 
` m+1 n 
et ceci vaut justement | > SR) (cafd) 
m+l ` i 
k=1 1-1 


VO 


UNE GENERALISATION DU THEOREHBE D' EULER 


Dons les paragraphes qui suivent nous alions démontrer 
un résultat qui remplace le théorème d'Euler : 


"si (2m) = 1, alors PO, 1 (mod m) * 


dans le cas où a et m ne sont pas premiers entre eux, 


À - Notions introductives, 
On suppose m} O. Cette supposition ne nuit pas à la HUNÉT Ne 
lité, parce que l'indicatrice d'Euler satisfait l'égalité : 
c(m) = q (-m) (cf (11), et que les congruences vérifient la 
propricté suivante : 
b (mod m)é—> 2 = b (mod —m) (cf (11 pp 12-13). 


Quant à l2 relation de congruence modulo O, c'est la relation d'£- 
galité. On note (a,b) le plus grand commun diviseur de deux nombres 
entiers » et b, et on choisit (2,b)> 0. 


DN 


ON 


B -— Lemmes, théorème. 
Lemme l s Soit 2 un nombre centier et m un noturel> 0, Il existe 


d , m de /V tels que à. = d Mom a et (a m) = 1, 
Sr o o o © O; O 


Preuve : il suffit de choisir d: (2,m). En conformité 


avec la définition du PGCD, les quotients à et m de à ct 
| O O 
m par leur PGCD sont premiers entre eux (cf 131 np 25-26) 


Lemme 2 : ¿vec les notations du lemme 1, si d. ZLet sis 


L A 
d, Mm = md 9 (a ym, ) ss 1 et d. £ l, clors 


da > 4 etm N m, a et si à sed s alors après un nombre limité 
o o7 1 1 . 
de pas i ona d D&S (d; sm, ). 
Preuve : 
Py ka d o la T = 
af Sie a an) +1 
fm = m4 d l 
2 oo e] À 
[a S al 2 al = 
(1) < e ot 3 SCH 1 
Y = D O À 1 
De (0) et de (1) il résulte que 2 = pd sn da done 
1 - oo oo l 
À = a d Y a d 2” m 
a + donc Es > E si à d 1 
> P = má y GO? F Mo 
De mo mã on déduit que m> i ` 
Si d_ = Si alors m = md = sed (ze in] et A k). 
Seite, EE E (o pls (à rade Après i=z 
1 o EL Kee? o SE AS 


TE o 2 Za 
pos il vient à, (a sk) < 2 


LO 


lemme 3 : Pour chaque nombre entier aet chaque nombre naturel 


m> O on peut construire la séquence suivante des relations : 
a = à d e (2 om )=1 


m=mé 3 4 £1 
á = dld, o (al 
m 


er e AS 


EH 1 e 1 — 
(8-1) { ĉs-2 8 SC Gene, y GE 1) Be 


Ui SZ e d Ecg f a 


e E 1 
(s) eg a D z (a jm, 


= d H = 1 
VE "e s 4 E 


Preuve : On peut construire cette séquence en appliquant 
le lemme 1, La séquence est limitée, d'après le lemme 2, 
car après r, pas ona: d d et m San et après 
P ue 7 D o? Tr > SS 
1 1 

pas on a: d > d etm N m ETCesos 

r r +r, TY r +r : 

1 E 1 1 2 | 
et les m, sont des naturels, On arrive à d = 1 parce que 

s 


) =1 


To 


si d. £ 1 on va construire de nouveau un nombre limitó de 


, CAS E E. 
relations (s+1), +... , (s+r), avec dir < À 


Théorème : Soient a, me Z et m £ 0. Alors aln ts _ a? (mod n) 


où s et ma sont les mêmes quc dans les lemmes ci-dessus. 
Preuve : Comme dans ce qui précède on peut supposer m > 0 
sans nuire à la giniralits. De la séquence de relations du 
lemme 3 il résulte que : 


(o) (1) (2) > (39 Es) 
a = 2 d =y E: A ala = re atata Zoo. = © ata scesa 1 
o o oo 1 0.9 12 , 9 © 1 sel s 
(oi (1) (2) (3) (s) 
$ = a = UU = m e d á —ees — d See 3 
ds “o SE 9 221 O Ss a s—l lo 
Ses d = d a 04 m 
SR mods a dE o 1 s-l s s ? 
De (0) il découle que d = (a,m) , et de (i) que d, =(d, an, .), 
| ` i 1-1 i-l 
ce pour tout i de {1,25...:s} . 

A lolt Í l a 

À = C 
ES GO: PTEEEETEETETET: 7 3 

Se EC 
Zu — SKS at 
E 1 

a = E 

s-1 GE s 
d = d 


PA 
y 


2} La . À gs, \s+l 
BE ( e ) 


/ 2 OT: 
Le e Leet, lé lf cer à = 1. 


Dono GE = (GH Cost 


s-1 s 
Donc m = = (a ) "te ) “(a 1. Ae T ; donc m ln: 
1 s | 
— a 21 en (aL hël 
ES E E a o EE, 
T + 8-2? 9-1 s--2? s d s-2% 8 
lisa 1 - 1 d a & à 
LS) s 377.0) (a; s-]1 gel Ce s s EN d 
3 : | 
donc (a. 3995) 
y (111) A vo_ A : Eé za 
(ajo i+1* (diom, 6, 2) = Le Mig: SCH al KR 
= O CERE eil donc (aim) = l] y et ce 
pour tout ide {015.050 d+. 


K 


00500 


(0) E | 
poa a n = ESA O O d 1 Y Y = E 
d Së ( or al Sc SE + (a on) a 


Du théorème d'Euler il résulte que e 


1,8 (m.) 
ER z 1 (mod m ) pour tout ide {0,1,...,5 s 
` 2 
pim) 
a S = 1 -(nod a) 
` ois pla) 14m) aea) 0) 

mais 2 se dëi 7 eee 
donce elm) 3 


w(m_) 

_S pal\s-1,.,1,s-2,,1\s-3 E NE e 
ee (47) (a ) ER (ds 2 ec == 
s ¿,1,48-1,,1,8-2 pl A 
=Z 2 (a) E cosido) .1 (mom) 


Oz multiplie par 3 
a) 1 Sc El 11 „ 1 ys-1 
ld 


97 K , 
E E EE E e 
a (4 ) (a3) e Ee E = ate.) EM svala al (a ~.) 


2 sl 


mais. a la 


s 
SISCH (a) E =a? donc a z à (mod m) , 
pour tous a, m de ZS (m #0). 


Observations : 


(1) Si (a,m) 1 alors a =1 . Doncs = 0, et d'apres le théorème 
æ(m)+0 o ln Ju? 

ona a z a (mod m) cèé a Z 1 (mod m). 

Mais m=-m@ =m .l =m . Donc e 

(a) o o © o 

a = 1 (mod m) , et on obtient le théorème d'Euler. 

(2) Soient a ct m deux nombres enticrs, m E ot (aya) =4 Æl; 

als JA R 

et m =m d + Si (a, sp. ) = 1, alors a za mod m)e 
En ATEN EEN théorème avec s = 1 et m = Me 

Cette relation a une forme semblable nu théorème de Fermat e 
æ(p)#1 
a = a (mop). 


C — UN ALGORITHME POUR RESOUDRE LES CONGRUENCES . 


On va construire un algorithme et montrer le schîma logique per- 
mettant de calculer s et ma du théorème. 


Données à entrer : deux nombres entiers a et m, m £ O. 


colm_)+s S 
Résultats en sortie : s et m_ insi que a es (mod ni, 
Méthode : (1) A :=2 
H ze m 
i := 0 
(2) Calculer à = (A,M) et I! = M/d. 
(3) Si d = 1 prendre S =i et m zs HI stop. 
Si d Ą 1 prendre sd, 8 Mes RI: 


i s= i+l; et aller en (Gi. 
Rem : la correction d'Aalgorithme résulte du lemme 3 et du théoréne. 
Voir organigramme page suivante. | 
Dans cet organigramme, SUBROUTINE CMDC calcule D = (A,“) 
et choisit D> 0. 


Application e Dans la résolution des exercices on utilise le théo- 
rèmc et l'algorithme pour colouler s et me 
Exemple : ¿2560 _ 2 (mod 105765) 
L'on ne peut pa 
appliquer Fermat ou Euler car (6,1057565) = 3 £L. 
On applique donc l'algorithme pour calculer s et m et puis 
le théorème antérieur 2 S 


E (6,105765) = 3 m= 105765/3 = 35255 


= 0 3 3 £ 1 donc i = OC +1 = 1 5 d. (3,35255) =F ; 
1, = 35255/1 = 35255. 


o 


po 


il 


3 


I5 
#G5255)#1 _ 1 


Donc 6 Z 6 (mod 105765) donc 
25604 4 
6 zZ € (mod 105765). 
. i 
xx 
E 


Orgonigremme : 





Y SUBROUTINE e 
AN: S 
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UNE GENERALISATION DE L'INEGALITE CAUCHY-BOUNIAKOVSKI-SCHYARTZ 


P S k D g 4 E 
Enoncé : Soient les récls al ) , a A a RI pmÝ S 
SA aa i Lu En ren 3 
avec mz 2. Alors : 


A | e SC 2 

E geg, P i 1 | = 
= d Dee AN ai ; 
Gët et © kar Lack E 


Démonstration. On note A le membre de gauche de l'inégalité et B 
le membre de droite, On a: 














es E E EE , 
> 1 ` oy Die mp A 
ASI AOS 
i=1 N S s l= k=i+l pirk À \ + 
a 
A j 2 
et B = AL e ai) 9 
(5,000.21, Ier E 1 E 
op Ey (1...) / 1,64 Leen y 1. kei m y. D'où: 
a 2 n=l n Se E 02 
O | AL z o Fy E 
B = ee A È i ! ui AN See 
st ` D dal dea a 
e > 2 
sf (2) a m-1),(m) +“ (0) A J 
i S sf (i seei e A) CH 
| € E- Gah 
avec Ap = "fe iise t SÉIER, 
m Poe 2 < 
et L = + Œ nar AB) seee 133) / x ,B)e 1 3270.32) et A d 
de n=l m-t S 
E Em DADA A CV 
` 1). m-1) (m 1). m-1) (m) J- 
Alors A-B 2 E |- (2 Si Dn see Dn Fa WW 


Lee 
É Ee ) G) (n) L | 
Crest) e SCH a Li F ) < 0 


Remarque ; pour m=2 on obtient 1'inógalité de Cauchy-Bouni ekovski- 
Schwartz. 


LA 
un 


GENERALISATIONS DU  THEBOREME DE CEVA 














Dars ces parcgrapheas esse trois générelisati ons du célèbre 
théorème de Ceva, donr lféroncé est : R 
“Si dons un tiriərgle 232 on trace Tes droites concourmtes Há, 3 
AB EC o 
WW 7 A De e 5 
BB, H ce, RCOPS 1 d E TE O A Sie eet 
SÉ 5% SP | 
Théorème : Soit le polygone A À, ...h, ; un point il dans son plan y, 
7 r3 \ 
. . L = eoo n-1 n ~e 
et une nermutaríion circulaire pelos, E )- On note M, 
A des MR 4 i 


les inersections de la aroite À il avec les ¿roites À. A. ge. 
E its trei" 


z f Y 


Sara g A. 1 
APCE -x H LH OS: 


es de 4 e A : + Sat Ce A 3 

i i,. FA pour tous :es indices respectifs, et si 2s+t =n, on a y 
n 

1) (s et t naturels non nuls). 


M un point dañs 18 plan du trian-- 
e 2380 aux conditions du théorème. On 
ère car ésien d'axes , tel que les deux parallèles 


c 
passent nar £ ne passent par aucun point À. (ce aui 
1 pl 4 





(a:b) ,; où à et b sont des varirbles réelles, et 
d CT Liz SOfv CoOonnues 5 12 se 2300.30) a 


7 de 
érieur nous assure les relations suivantes : 
—b 30 pour tout i de y GH e 


droite AN (1X iS n) est : 


i 
. Gn la note a(x,ys x, Kat O 


r S Ra KS AE A KH s e 
ol8 A. M) o AUX Y 5x9 Y,) OR 





DER o 
¿(992,0 Sg Ay yA) D(p(i};i) 
la dissence Ze À à le droite ST, et où l'on note 
si? fJ de 
GE ep Où nous utiliserons la convention suivente : 





a pipe pi ay. dj et a-b signifiera SE ae + (a)ee)) 
E ; D cn 


b fois b fois 
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Le produit initial est égal à : 
ET Dfitssi) _ Zi DD). D(25,s) D(2s+1,5+1 
i=l D(i-s,i D(1-s,1) D(2-s,2 D(n,s D(1,s+1 ° 


D 23+2958+2 e D(2s+t,s+t) Di2s+t+1 s+t+1 D2s+rt+2,s+t+2 
D(2,s+2) D(t,s+t) D(t+1,s+t+1) D(t+2,s+t+2) =" 








. .D(estt+ssstbts) _ D(1+s,1) D(2+s 2)  D(2s+t,s+t) D(sen) ` 
D(t+s,s+t+s) D(1,1+s) D(2,2+s)°"°D{s+t,2s+t)"*°D(n,s) — 
n É n 
D(its,i) _ _Pliss E EEN, ; 
| TEE | Ei a, = (-1) parce que : 
i=1 i=1 
X-a Y —b 
E 
ERNI X -2a Y -b (x, a) (Y,-») lr 
Dpr) X-a E-b (x -a)(Y +) Pp) ? 
P3 ) p Bes p "o (p) 


la dernière égelité résultant de ce que l'on note : 
(x,-a) (7, +) = P(t). De (1) il résulte que P(t) Æ O pour tout t 


de (Deen) , La démonstration est terminée, 


Commentaires sur le théorème : 


t représente le nombre des droites du polygone qui sont coupées 
par une droite À. M ; si on note les côtés A A. du polygone a,s 

OR i i+l pa 
alors s+l représente l'ordre de la première droite coupée par la 
droite AM (c'est aai la première droite coupée par AH). 


Exemple :Si s = 5 et t = 3 , le théorème dit que z: 

- la droite AY coupe les côtés Wed Atg , Bei Sg 
Afg , Zeie , Ao" 
8% 9 gto 3 KEE , 


- la droite A coupe les côtés 

- la droite À À coupe les côtés À 
3 

GG e 


Observation : la condition restrictive du théorème est nécessaire 
M. A. - 

pour l'existence des rapports bd , 

M.A 7/3 

ij p(i) 

Conséquence 1 : Soient un polygone Aus haat et un point M 
dans son plan. Pour tout i de {1,2,...,2kHY y on note M, l'inter- 
section de la droite Aa) avec la droite qui passe par M et nar 


le sommet opposé à cette droite, Si M& lA , À /., | lors ona : 
E E 





MA. 
i i GE 
1 EEN 
La démonstration résulte immédiatement du théorème, puisqu' 
on a s = k et t = 1, c'est-à-dire n = 2k+l. 
La réciproque de cette conséquenee n'est pas vraie. 


1i 


i 
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D'où il résulte immédiatement que l2 réciproque du théorème n'est 
pas non plus vraie, : 
Contre-exemple + 
On considere un polygone de 5 cótés. On trace les droites A ? 
Bota et à, concourentes en Mo 





kee AL Hi Zë 
Soit K = EE 
MA A HA j 
"e y SCH 


Puis on trace la droite À, telle qu'elle ne passe nas par M et 
telle qu'elle forme le reSnôort : (2) ` i 














MA 
Le 1/K ou 2/K. (on choisit l'une de ces valeurs,- pour: que -= 
A, à 2 po v£ ar r eegend 
1,4, kth ne passe Des par 1). DE, ; 
A la fin on trace AT, quí forme le rapport Ti = -1 ou “2 
7 MA | 
HA 
en fonction de (2). Donc le sroduit : | 
5 MA, | 
| 7 Al =-1 sans que les droites respectives soient 
ial MAG) concourantes, : 
Conséquence 2 + Dans. les conditions du D si pour tout i ct 
EECH dan 3 En 
J 3 JE G, D At )} y on nove + = KE A p(j y? et 
CS \ alors cn a 2 
M, 4 G 9 E NM ? 3 a 2 ` n 


PORC oa Si 


En effet on a s=], t-=n-2, et donc 2s+t = Se 


Conséquence 3 : Pour n = 3 , il vient ez 1 et t= l, cád on 
obtient (comme cas particulier) le thiorème de Céva. 
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UNE APPLICATION DE LA GENERALISATION 
DU THEORE DE CEVA 


Théorème :Soit un polygone AjAjr «A inscrit dans un cercle. Soient 


s et t deux naturels non nuls tels que 2s + t = n., Par chaque som- 


met A. passe une droite d qui coupe les droites A. A. Y AS 
i i i+s 1+s+1 
A. À. aux points A. . SE respectivement M, 
i+s+t-1"i+s+t P “j i+s? á P i+s+t-1 ? 
Ge le cercle au point d $ EE on e 3 
1+s+t-1 n 
ri 
| | | | ¿5 AC. j À Io As e 
i i M'A MA 
j=i+s Ha Bau i e get 
Preuve + 
Soit i fixé. 
1°) Cas où le point A, , 5e trouve à l'intérieur du cercle : 
isi+ 


A 


i, i+s "Zeg 


A 


On à les triangles À, M. iisas 








cu LS 
et Mil o ul entienda: | 
j 8 Mo. „Å, 
puisque les angles SE e 
et M, A M! d'une part , 
1,i+s *i+s+l i i 
et A. H À. et A. Mo. M! 
i i1,i+s 1+S i+s+1 1,1+S 1 
sont égaux., Il en résulte que : 
M yashi Puer 
BEE A 


“iiss i+s+l GE 


De monière anelogue, on montre que les triangles M. à A 
SH S S i,its fi i+s+l 


Ltr 





M. . A d' sont semblables, d'où e 
isi+s i+s i 
SCH i“i+s+l 
(2) 2 — =- A , On divise (1) par (2) et on obtient : 
M. + A M! A. 
1,i+s i+s i i+s 
Mo oa S MÁ. KA 
i,i+s i+s i i+s i i+s 
D See "SS ` SE  : 
NK. M'A. A.A, > 
1,1+S i+s+l i i+s+l i i+s+l 
2°) Le cas où A, i est extérieur au cercle est similaire au prmier, 
H 


parce que les triangles (notés comme au 1°) sont semblables aussi 
dans ce nouveau cas. On a les mêmes raisonnements et les mêmes rap- 
ports, donc on a aussi la relation (3). 


Calculons le produit : 















































i+s+t-l 
, M. .A. 
| EE is 
M. En 3 
j=i+s ij j+i 
i+s+t-1 
T M'A. A A 
HA i Le 
EA LA A “A 

j=i+s i j+l i j+l} 
EE ue A. ` FA A TE 
M'A MA M'A ý 

= Ji iis_. SEEEL 1 i+s+t-l 
Zaiten e oa E 

HTA qq? RI 
M'A, Da, MÁ, 

i i+s+l "SCHEECK i i+s+t 

e rm vv ee 

A A A A È À. 5 EE 

i i+s i i+s+l i i+s+t-1 MIA. A A 

e ii ee e w = Lt . 1 1+8 

A A A 
A A ZS A A A. OS 

i i+s+l “i i+s+2 i i+s+t H' A 


D 4 Å. A. 
i i+s+t i i+s+t 


Donc le produit initial est ¿gal A: 



















































































n n 
má A A MA 
i i+s i i+s i i+s 
| H o = 3 
oa VAE, A Gees MA 
i=l 1 1+8+3 1 i+s+t ’ 1=] i i+s+t 
puisque : 
n 
A A A AOA i A à 
dd D, À Á D D À À À A 
i i+s 1 l+s 2 2+s s 28 s+] 2s+1 
i RUES = AA A E II to EA . a 
po A AA A A A À A À 
i=l “i“i+s+t 1%1+s++ 2 2+s+t “sn s+1 1 
Do à A A À A A A 
s+2 2842 s+t n s+t+41%1 "at A3 A; “ns 
pi > . ee À 
A À À A À À À A À à 
g+2 2 ak t SEU Sc s+t+2 t+2 neit 


(en tenant compte du fait que 2s + + = n). 
Conséquence 1 ; Si on à un polygone iige e 1 inscrit dans un 


cercle, et que de chaque sommet A. on trace une droite d. qui coupe 
i i ES 























le côté opposé A. À. en M. ; et le cercle en M! , alors : 
ó 1+8-1 i+s 1 i 
M n MA 
| i i+s-] i i+s-l 
S a À. M'A S 
i=1 1 i+s l=1 i i+s 
Pre Cu . y n+l 
En effet pour $ = 1 es On a u impair et s = T5 


Q 


S d f: j = $ d e; Jerte ons KI uence on re t rouve 1 a 10 te math ém De 
1 on fait s dans cett 4 y 
D i 


tique de [ıı] , 
Application : si dans le thíoreme, les droites di sont concourantes, 


on obtient : 


n Sek: 
M'A. | EN 
1 LES z (a 
! FE 
i=l i i+s+t 


(Pour cela, voir [21). 
Zihliogra phie : 


[1] Dan Barbilian, Con, Banten - "Pagini inedite", Editura Albatros , 
Bucarest , 1981 (Editie ingrijità de Gerda Barbilian, V.Protopo= 
pescu, Viorel Gh.Vodä). 

(2) Florentin Smarandache - "Gónóralisations du théorème de Céva”. 
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UNE GENERALISALION D'UN. THEOREE DE CARNOT 


Théorème de Carnot :S0o.t un point M sur la diagonale AC d'un qua- 
drilatère quelconque A3CD. Per M on trace une droite qui coupe AB 
en ci et BC en ff . Puis on trace une eutre droitc, qui coupe CD 
en YD et AD en d. Alors on à : 


Ze, BE, CR. DÄ 
Bæ C5 Da” AS 


Générelisation : Soit un polygone jose e Sur une diagonale A A 

Ke a aa n aeae 1 n 1 k 
de celui-ci on prená un point ä per lecuel on trace une droit ic dy 
ui coune les droites A À , À À sil A, _ respectivement eux 

a PERCE E E EC 


pointe PprPoseceoP, 1 ? et une autre droite d qui coupe les zu- 


tres droites LA < A A yA À respectivement aux points P 9 
e: EE e Ne nu p k 


eso. q3P,> Alors on 5 : 








A. 
A EE 
% == = l , où Y est la permutation circulai 
i Î ENE re 1 2 see n-1 n 
O ne e E 


Démonstration 3 Soit 1 SS ( k-i , Or montre facilement que : 














S 

AP. Dan, 
— = où Del représente la distence du point À 
Be DlA. a34) 

j+l j AS | 
à la droite d, puisque les triangles P À ^A! et PA, A! sont 

| d J j+} j+l 
semblables, (On note Ai et nie les projections des points A. et 
d J DI 

ZE a droi . 
Gen sur 1 roite dr 
Il en résulte que > 
A A A f 2 y 
de d SE DK, 147) DL dee SE 
A P R d Pa AE E P. Ki D(: 2% Kä a gës L WER Za sd, 

2 1 3:42 k x-1 k 

D: d 
- Pñyrt,) 
DEA yd j 
Li sc 
De manière anelogue, pour k [rán y nR: 
A ` a > 3 1 d Pp h d 
Är Dina Se “h h Dlh» 2) y 
P D SE Se S d 
teln) h zt? SR 2° so CCR) Det ) 
Le produit du théorème est ¿gel à : 
DA, 4, ) Ost Së D(A, »d,) S SC | g 
a a] sten HN Puisque los 
\ le? ps 793 3 D "bk 1” SEH 
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triangles MA A et MA A sont semblables. De même, puisque les 
A 3 H A An e a i AU 
triangles MAA et MA sont semblables (on note Ay et Ay les 


projections respectives de à, 


Aa © 


et a sur l2 droite d > ds 2e 


D(A, 54) àM 


Le produit de l'énoncé est donc bien égal à 1. 


Rem s si on remplace n par 4 dans ce théorème, on retrouve le théo- 


rème de Carnot. 


SUELAUTS  PROPRIETES DES MEDIANES 


Cet article généralise ceratins résultats sur les nódianes (voir 
CO p.97- 99). On appelle nédianes les segments de droite qui pas- 
sent par un sommet du triensle et partagent le côté onposé enn 
parties égales. Une nédiane est appelée C'ordre i si elle partage 
le côté opposé dans le rapport i/n, 

Pour 1<ign-1 y les nédianes E (c'est-èdire AA, BB, et 


EH 


CC, ) ont les propriétés suivantes : 


1° Avec ces 3 segments on peut cons- 
truirg un triangle. 





29 fan tó + |28,4° Joc, 1% - 
1: 5 L 

i -—- in+n 2: 2.0. La D 

E La An" +0 ). 5 
mE 

Preuves. 
— Z — E, LES 
AA = AB + BA, = 4B += BC (1) 
— 25 —, EA "3 — 
BB, = BC + CB. = 6 + = CA (2) B. 

H i 

—  — => i2 
50; = CÁ + AC, _ Ca ++ AB (3) 


En additionnent ces 3 Pe TOn il vient P 


> > = ijn = 
A4. BB, $00, ee (LE + BC + TA) = 0 


a C 


donc les 3 nédiares peuvent être les côtés d'un triangle. 
(2) Fn élevant au carré les 3 relations et en faisant la somme 
on obtient : 


2 
2 pi 
Jaa? + B3,| "don? il or. += (are ) + 
i A — zech — — zc — 
+= e AB.BC + 2 BOCA + 2 CA. AB) (4) 

=> 2 2.2 
Puisque 2 EAT 2 ca cosB = Bon (th. du cosinus) 
en reportant ceci dans la relation (4) on a la relation cher- 
chée, | 

Bibliographie s 

(11 Voda, Dr.Viorel Gh, - "Surprize în matematica elementara", 


Editura Albatros, Bucarest, 1981. 
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COEFFICIENTS K-NOMIAUX 


Dans cet article on élargit les notions de "coefficients bi- 
.. D . D ei DI 
nomiaux" et de “coefficients trinomiaux" à la notion de co- 
efficients k-nomiaux, et on obtient quelques propriétés géné- 
rales de ceux-ci. Comme application, on généralisera le "tri- 
angle de Pascal". 
. D ` He. ` D 2 k-1 
On considère un nombre naturel k},2 3 soit P(x) = 1 + x + X Test 
le polynôme formé de k monômes de ce type : on 1'oppellera "k-nóme". 
On appelle coefficients k-nomiaux les coefficients des puissances 
8 ZER k-],n z Sé 
de x de CLE +e o o HX e y pour n entier positif. On les notera 
h e. - di 
Cka avec hé {0,1,253 ..,22n. 8 
Par la suite on va construire par récurrence un triangle de nombres 
qui va être appelé "triangle des nombres d'ordre Ki, Ska 


CAS 1 : k = 2p + 1.- 


Sur la première ligne du triangle on écrit 1 et on l'appelle "li- 
gne or, eg . 
(1) On convient que. toutes les cases qui se trouvent a gauche et à 
droite du premier (respectivement du dernier) nombre de chaque ligne 
seront considérées comme contenant 0. Les lignes suivantes sont ap- 
pelées "ligne 1", "ligne 2", etc... Chaque ligne contiendra 2P nom- 
bres de plus que la précédente : p nombres à gauche du premier nom- 
bre, p nombres à droite du dernier nombre de la ligne précédente. 
Les nombres de la ligne i+l s'obtiennent à partir de ceux de la ligne 
i de la façon suivante s 
ck est égal à l'addition des p nombres situés à sa gauche sur la 
ligne i et des p nombres situés à sa droite sur la ligne i, au nom- 
bre situé au-dessus de lui {voir fig.1). On ve tenir compte. de: la 


convention 1. .p nombres n nombres 

Fig.l s ligne i IA gloss se 

ligne i+1 erziel 

i+l 
Exemple pour k=5 : 
1 
l 1 1 1 1 
1 2 3 4 5 4 3 2.1 


+ 6:10 15 18-19 16.15 10 6.3: À 
1 4 10 20 35 52 68 80 85 80 68 52 35 20 10 4 1 


co ooeenearcnconcocenrocoennnoes.nonos o? e aen o ooo 


Le nombre 05, = 0+0+0+0+1 = 1 5 05 = C+1+C+0+0 = 1 , 


052 = O+l+l+l+l = 4 5 C5! = 4+5+4+3+2 = 18 , ctc... 
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Pro fiétés du trisngle de nombres d'ôrdre k : 





1) La ligne i a 2pi+l ¿lénents. 


, 2 : 
2) ck? = S Se oú par convention ck? = O pour $<0 et 
n 570 n-1 n t> 2pr 


Ceci cst évident d'après la construction du triangle. 
3) Chaque ligne est symétrique par rapport à 1'-1óment central. 
A) Les premiers éléments de la ligne i sont 1 et 1. 
5) La ligne i du triangle de nombres d'ordre k représente les coef- 
i 
ficients k-nomiaux de (l +x + SE Ee SEN 
La démonstration se fait par récurrence sur i de y; 
a) Pour i=1 c'est évident, (en fnit la propriété serait encore 
vraie pour i=0). 
b) Supposons la propriété vraie pour n. Alors 


n+1 n 
(unie) = (Gar esa A A de 
2pn 2p(n+1) 
= A e GE = > e GE 
3=0 10 ij 
O {j [2p 
Oi <epn 
Zeta)? 2p 2p(n+1) 
Z U j t Eu t 
= E Ck xX = e” DK. uc? 
+-0 j= +=0 


6) La somme des éléments situés sur la ligne n est égale à k”. 
La première méthode de démonstration utilise le raisonnement par 
récurrence, Pour n=l l'assertion est évidente. On suppose la pro- 
priété vraie pour n, c'est-à-dire que la somme des éléments situ- 


és sur la ligne n est égale à vi. La ligne n+l se calcule à par- 
tir des éléments de la ligne n. Chaque élement de la ligne n 

fait partie de la somme qui calcule chacun des p élénents situés 
à sa gauche sur ls ligne n+l, chacun des p élénents situés à sa 
droite sur la ligne n+1 et celui qui est situé en dessous : donc 
il est utilisé pour calculer k nombres de la ligne n+l. 

Donc l2 somme des éléments de la ligne n+l est k fois plus grande 
que la somme de ceux de la ligne n; 


donc elle vaut pd 


7) La différence entre la somme dos coefficients k-nomrinux de reng 
pair et la somme des coefficients k=-noniaux de rang impair situés 


sur la même ligne (ADO ue, est égale à 1. 
On l'obtient si dans (AR + e+ x-1)% on prend x = -i. 
gaara ck l+, or. Ok = ck? 
n? m nt” m nm n+m 


Ceci résulte de ce que,dons l'iđertité 
k-]1,n k-1 


2 k- 
(TIRE tut IS ene EE ch 


m 2 
) = (l+x+x toco tX 
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h Poio, hi 
le coefficient de x dans le membre de gauche est e CE 
Is 


et celui de a à droite est ov S 
n+m 


9) La somme des carrés des coefficients k-nomiaux situés sur la li- 
gne n est égale au cefficient k-nomial situé au milieu de la li- 
gne 2n. o 
Pour la preuve on prend n=m=h dans la propriété 8. 


On peut trouver beaucoup de propriétés et applications de ces coef- 
ficients k-nomiaux parce qu'ils élargissent les coefficients bino- 
miaux dont les applications sont connues. 


CAS 2 : k = 2p. 


La construction du triangle de nombres d'ordre k est analogue : 
Sur la première ligne on écrit 1 3 on l'appelle ligne 0. 
Les lignes suivantes sont appelées ligne 1, ligne 2, etc... Chaque 
ligne aura 2p-1 éléments de plus que la précédente ; comme 2p-1 est 
un nombre impair, les ¿léments de chaque ligne seront placés entre 
les éléments de la ligne précédente (à la différence du cas 1 où ils 
se plaçaient en-dessous). 77 
Les éléments situés sur la ligne i+l s'obtiennent en utilisant ceux 
de la ligne i de la façon suivante : 
GE est égal à l'addition des p éléments situés à sa gauche sur la 
ligne i aux p éliments situis à sa droite sur la ligne i. (Fig.2). 


; nnbres p nbres 
Fig.2 3 ligne i 


e. .... e ee*°°°e 


ligne i+l j 
"PS 
Exemple pour k=4 : e, i 
1 1 1 1 
1 2 3 4 3 2 l 
1 3 6 10 12 12 10 6 3 1 
L 4 10 20 31 40 44 40 31 20 10 4 1 
2p-1 ; 
h <= h-i 
Von 7: SRE 1 o 2 : 
D'où la propriété 1' : Cka n CKk k-1 
= ks 
En réunissant les propriétés 1 et 1' : Cka = | + 


Les autres propriétés du Cas 1 se conservent dans le cas 2, avec des 
preuves analogues. Cependant dans la propriété 7, on voit que la 
différence entre la somme des coefficients k-nomiaux de rang pair 

et celle des coefficients k-nomieux de reng impair situés sur la mê- 
me ligne est égale à O. 
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UNE CLASSE D'ENSEIBLES RECURSIFS- 


Dans cet article on construit une classe d'ensenbles 
récursifs, on établit des pronriétés de ces ensembles 
et on proposé des applications. Cet article élargit 
quelques résultats de [1] 


1) Définitions, propriétés. 
On appelle ensembles récursifs les ensembles d'éléments qui se 


construisent de manière récursive 3 soit T un ensemble d'éléments 
et f. pour i compris entre 1 et s, des opérations naires sCèd 
i n- 


; i e a e 

que fc : T_ T. Construisons récursivement l'ensenble 4 in- 
E 

clus dans T et tel que s; 


(déf.1) 1°) certains éléments SIDOT de T, appartiennent à d, 


2°) sio, qa. o, appartiennent à 4, alors 

1 ni 
P Leg 53%, ) appartient à H pour tout ie re 
1 t ini | 2 k 


3°) chaque élément de M s'obtient en appliquant un nombre 
fini de fois les règles 1° ou 2°. 


Nous allons démontrer plusieurs propriétés de ces ensembles ad: qui 
_découltat de la façon dcrt ils ont ét3 définis. 

L'ensemble M est le reprísentant d'une classe d'ensembles récursifs 
parce que dans les règles 1° et 2°, en perticularisant les éléments 
SLEG respectivement Loro. sÉ, , on obtient des ensembles 


différents. 


Observation 1 : Pour obtenir un élément de M, il faut nécessaire- 


ment appliquer d'abord la règle 1. 


Di 


(déf.2) Les éléments de As s'appellent éléments :I-récursifs. 
(déf.3) On appelle ordre din élément a de M le plus petit naturel 
p> 1 qui a la proprièté que a s'obtient en appliquant p fois les 
règles 1? ou 2%, 

On note M l'ensemble qui COCA tous les éléments d'ordre p de 
4, 11 est évident que LA ={e,,...,2, } À ; 


UV aea SEN WEN 


Sun 3 de 


3 


On soustrait E car il est possible que f. (a. doo. yA, ) = a. qui 
1 Jg J 1 
1 nj 
appartient À fs et donc pas à M e ` 


w 
66 


On démontre que pour k > 1 on 


s k 
M 75 U f. (A 3. yo ) N U Wi 
i=l Be ~(i) 1 A; Si 
Lee. 1 Zil a 
V 1 23 xX 
ù cha TE sile xL. ) Zeg M je (1,2 n. Vs 
oú chaque | k = RE ge ï à d A a. Je gl30o..y3 A: 
ni J Sek S 
2 A d aná -M e 3 
IK < et au moins un ¿lsment See € LL sd [io €": | 
D 


e 


+ 
Les ensembles 4 > peN forment une partition de l'ensemble Le 


Théoréme_1_: | H | 
M = M O ù N R = 1 o... 
$ GE gd y OU d 52535 y 
peN S 
Preuve. De la régle 1- il résulte que 1€ Mo 


On sup>ose que cette propriété est vraie pour des valeurs infó- 
rieures à p., Il en résulte que Le dá, parce, que M est obtenu 
D— D 


fa 


en appliquent la règle 2% "03 éléments de 1) doo 
Sek 2 
Donc (Ja € 3. réciproquement , on a l'inclusion en sens 
pe Dä p , 
contraire cu accord avec la re 
Thcorème_2_: L'ensemble d est le plus petit ensemble qui ait les 


na 


propriétés 1% et 2%. 
Preuve 2 soit R le plus petit ensemble ayant los proprietès 1° 
et 20, On va démontrer que cet ensemble est unique. 
Supposons qu'il existe un autre ensemble 1' ayant les proprié- 
tés 19 et 2% et qui soit le plus petit. Comme R est le plus pe- 
tit ensemble ayant ces pronriétés, et puisque R' les possède 
aussi, il en résulte que RR! 3 de manière anelogue, il vient 
RIC R: donc R = HI, 
11 est évident que LT R, On suppose que M = R pour 1 <i (Do 


Pc 


Alors (règle 3°), et en tenant compte du fait que chaque élé- 


ment de M est obtenu en appliquant la règle 2% à certains élé- 


ments de H. Foie 31 en résulte que M < rn. Donc 
i? ASSE?’ Zë D — 

E E + re , a ` $ Sëch Bon s 

(Juge zone \, 23d Med, Et comme R est unique, M = à. 
p patil y © no 


D: 

Observation 2. Le théorème 2 remplace la règle 3° de la définition 
récursive de l'ensemble M par : nä est le plus petit ensemble satis- 
faisant les propriétés 1° ev 2? ". 

Théorème As Y est l'intersection de tous les ensembles de T qui sa- 


tisfont aux conditions 1° ev 2% 
Preuve 3 soit To la famille de tous les ensembles de T satis- 


Pag 
faisant les conditions 1° et 2?., Soit I = / be Ah. 
A< Tio 


I a les propriétés 1° et 2% parce que $ 


1) Pour tout i< CTT I , parce que à, € À pour 


tout à de E. ag 
12 


S 


VO 


2) Si A À, € I , il en résulte que gen q... ol, 

ie à À EE que soit A de GP Donc 4€ fi, Se y 
pee ee quel que soit A de To > 
E Cioc > I pour tout i de { dE g 


donc 


i 
Du théorème 2 il résulte gue ET, 
Puisque M remplit les conditions 1% et 2°; il en résulte que 


M E ho» d'où IM, Done M=1I. AS 
Df.) Un ensemble ACI est dit fermé pour l'opération f, ssi pour 
SH 9 
tout o LACS E de A, on à 2 Apres ) 
| d i 
o y e 


appartient a A, 
(Déf.5) Un ensemble Ae T est dit fermé M-récursif ssi : 


1) (eve EA 
2) A est fermé par repport aux opérations Porro slo. 


avec ces définitions, les théorèmes précédents deviennent : 
Théorème 2! : L'ensemble M est le plus petit ensemble fermé d-récur- 


Théorème 3' : M est l'intersection de tous les ensembles fermés M — 


récursifs. 
(Déf.6) Le système d'éléments SEET D 5 my lets. € T 


pour i € 1,2,...,m | constitue une description Treisi pour II 
élément *, siol = o et que chaque A; Geg, 525.0 Y ) satis- 


fait au moins idas des propriétés S 

Lee, € (a yor. ya e 

SÉ EN obtient à partir des éléments qui le précèdent dans le sys- 
tème en appliquant les fonctions Es 9 1 Si Ss ; définies par la pro- 


priété 20 de (déf.1l). 
(Déf. 7) Le nombre m de ce système s'appelle la longueur de la descrip- 
tion “-récursive pour l'élément A. 


Observation 3 : Si l'élénent ol admet une description d-récursive, a- 


lors il admet une infinité de telles descriptions. 
En effet, Sr ` est une description M-récursive de 


“alors a se oc oo. 30% est aussi une descrip- 
oC., £3 1?* 37 3? ge $: ge t 
h foig 
tion M-récursive pour € , h pouvant prendre toute valeur de N o 


Ihcoréme_4_: L'ensemble M est confondu avec l'ensenble de tous les 


éléments de T qui rdmettent une description M-récursive, 
Preuve : soit D l'ensenble de tous les ¿léments qui admettent 
une description M-récursive. Nous allons dimontrer par récurren— 


ce que NES D pour tout p de N*, 


= 2.2 A = ja 700.92 les a, j 
PR d dt Fine Dre SE 


30 


admettent comme description M-récursive : <> e Ainsi. 
Me D. Supposons que la propriété ost vraie pour les valeurs 


inférieures à p. M. est obtenu en appliquant la règle 2° aux 


élénents de Q, UN ¡EA entraîne oe € F Lp ) 
8 i 

tx, E M; pour h; <> et 1 Li La. 

als ez? d Li LA; , aámet des descriptions EE be 

après l'uypothèse de récurrence, soit Re : S 

pre iypotn , <B;+ Pis. > 


Alors Bun: D PU OT zrn Pa rn Pas sei 


i 


“constitue une description M-récursive pour 1'élónento . 
Donc si ol appartient à D, alors “MED , cád d: L JX =D. 
p * I A 

DEN 
Réciproquement, soit x appartenant à D. 11 admet unce descrip- 
tion M-récursive dy ro...) avec b,=x . IL en résulte par 


récurrence sur la longueur de la description M-récursive de 1° 
élément x , que x € ii. Pour t = 1 e on S bz $ b, = Xx yet 


Dë Lay 900.218 M. On suppose que tous les éléments y de D 
qui admettent une description -recursive de longueur inférieure 
à t appartiennent à M. Soit x € D, décrit par. un systéme de lon- 
gueur t : E , bi = X. Alors re HEN KC , 

ou bien x est obtenu en appliguant la règle 2° "us éléments qui 
le précèdent dans le système : CELLES E Mais ces éléments 
admettent des descriptions M-récursives de longueurs inférieu- 


res à t Ed b, > ; CUD än CA . D'après 


l'hypothèse de récurrence, WS appartiennent à Mo 

Donc b, appartient aussi à M. Il en résulte que M= D. 
Théorème D: Soient Bypass ¿es éléments de T qui s'obtiennent à 
partir des éléments See en appliguant un nombre fini de fois 
les opérations Lp Eros ou f Alors M peut être défini récursive- 


ment de la façon suivante s 
1) Certains él:ments 2,,...38 TEE de T epvartiscnnent à M. 
n 


2) M est fermé pour les applications te avec LE L,2300.98 |. 
3) Chaque élément de M est obt:nu en appligurat un nombre fini de 


fois les règles (1) ou (2) qui précèdent. 
Preuve : évidente. Comme Dune Pa apyartiennent à T, et s'ob-. 
tiennent à partir des élcments Apres, de M en appliquant un 


nombre fini de fois les opérations fis il en rísulte que 


by... ab appartiennent a Ho 
A ao” 


Théo e ő : Soient 8; 9 1 j CT y áes opérations n,-2ires , cád 


em 
n 


q 


8. 3: T° T , telles que d soit fermé par rapport à ces opéra- 


EG 


tions. Alors M peut être defini récursivement de la façon suivante 
1) Certains éliments Mse..se, de T appartiennent à M. 
2) M est fermé pour les opéra tions fi , EIER et 


8; ? e {1,2,...,r) 
3) Chaque élément de M est obtenu en appliquant un nombre fini de 


fois les règles précédentes. 
Preuve facile : comne # est fermé pour les operations 8; (avec 


je {2 Bye r} ), on a , quels que soient oK. seses. de 
J sc 9 5 3 ja an 
M, g. joyar gäe Apone tout KEA EE y 
Les théorèmes 5 et 6 entreínent 2 
Théorème 7_: L'ensemble 4 peut être défini récursivement de la façon 
suivante : 
1) Certains éléments roya, ¿dy 900.3 de T appartiennent à ul, 


2) M est fermé pour les opérations E Ge, 2.8 Y ) et pour 
les opérations 8 ; (j c{, 2300.12 }) définies précédemment. 


3) Chaque EH de M est défini en appliquant un nombre fini de 
fois les 2 règles précédentes. 


Déf.8) L'opération f. conserve la propriété P ssi quels que soient 
i 


les éléments A, 5...) Ge ayant la propriété P, gi (es, a ) 
i Le 
a la pronriété P. 


Théorème:8 : Si SDK ont 12 proprióté P, et si les fonctions 
Pet AE à E 


f 00. sí. conservent cette propri¿éto, alors tous les élinsnts de M 


ont la propricté P. S 


rreuve : M= || Ja, Les óloóments de d ont lo propriété P. 
TE D + f 
DEN 5 
Supposons que les Clinents de H pour i < p ont la propriété P. 
hlors les élinents de M l'ont aussi parce que Ca s'obtient en 
P ; 
EE les opérations GELEET aux éléments de 3 


LJ) H, y élénents qui ont ka propriéte P. Donc, quel que aoit 
dei S pde N , les éléments de A ont la oponriiän-, 
. Donc tous les éléments de :¡ l'ont. p 
Conséquence 1 : Soit la propriótś P > "x peut ¿tre représenté sous 
la forme F(x) Wi 
Si Does, peuvent être renrísentés sous la forme le, Jaen ros- 


à 


pectivement DER 


4 


et si Ls. ...f conservent la propriété P, alors 
3 1° > s P 3 
tout élément e de M peut être renrisenté sous 12 forme Flex), 


Hem : on peut trouver encore d'cutres def. Squivalentes de M. 


WI 
INN 


2 - APPLICATIONS , EXEIPLES . SS 

Dans les applications, certaines notions gènérales comme +: élé- 
ment i-récursif, description i-récursive, ensemble fermé -récursif 
seront remplacés par les attributs caractérisant l'ensemble 4, Par 
exemple dans la théorie des fonctions récursives, on trouve des no- 
tions comme : fonctions primitives récursives, description primiti- 
ve récursive, ensenble fermé primitivement récursif. Dans ce cas "M" 
a été remplacé par l'attribut "primitif" qui caractérise cette clas- 
se de fonctions, mais il peut être remplacé par les attributs "géné- 
ral", "partiel". 

En perticularisant les règles 1° et 2° de la déf.1 , on obtient 
plusieurs ensembles intéressants : 


Exemple 1 : (voir [21 , pages 120-122, problème 7.97). 


Exemple 2 : L'ensemble des termes d'une suite définie par une 


ps 


relation de récurrence constitue un ensenble récursif. F 
Soit la suite : a = fla ya cos our tout n de N 
n+k ( EE E nikan 4e rr ? 
avec a, =a? 1 Li £Lk . On va construire récursivement l'ensem- 
i i NOR 
ble A= fat mEN* et on va définir en même temps la position 


d'un élément dans l'ensemble A : | SE 
1?) Sinn appartiennent à A, et chaque af (1 Si LE) occupe 


la position i dans l'ensenble As: 


22) sia ya ¿e ea appartiennent à À , et chaque a, our 
) En? n+1? 9 n+k-1 HP Ce e H Ge q 3 9 H 


Le < n+k-1 , occupe la position j dans l'ensemble A ; alors 


fla ya o a anvartient à A et occupe la position n+k 
( n? n+l’ ..p ER GA ke p 2 


dans l'ensemble A. n 
3°) chaque élément de B s'obtient en appliquant un nombre fini de 
fois les règles 1* ou 2%, 


Exemple 3 : Soit G = Len e Yun groupe cyclique en- 
gendré par l'élément a. Alors (G, +.) peut être défini récursivenent 
de 12 façon suivante : 
1°) a appartient à G. 
2°) si b et c appartiennent à G alors b.c appartiennent à CG. 
3°) chaque élément de G est obtenu en appliquant un nombre fini de 
fois les règles 1 ou 2. j 
Exemple 4 : Chaque ensemble fini ML = {x SR ss, | peut ĉ- 
tre défini récursivenent (avec MLET) : He 0) | 

1°) Les ¿l ments STEE de T appartiennent à AL. 


2°) Si a appartient à ML , alors f(a) appartient à ML, où f:T—= T 
telle que f(x) = x 3 

3°) Chaque élément de ML est obtenu en appliquant un nombre fini 
de fois les règles 1° ou 2°, | 


> 
Exemple 5 : Soit L un espace vectoriel sur le corps commutatif K 
et rees une base de L. Alors L peut être défini récursivement 
m 


de la façon suivante : 


al 
kal 


10) Dune appartiennent à L; 


2°) si x, y appartiennent à L et si a appartient à K, alors 
x L y appartient à L et a% x appartient à L. 

3°). chaque ¿líment de L est obtenu récursivement en appliquant un 
nombre fini de fois les règles 1° ou 2°, 
(Les lois L et x sont respectivement les lois interne et externe 
de l'espace vectoriel Lje Am 


Exemple 6 : Soient X un A-module, et MX (M Z Ø), avec 


M = - IN e Le sous-module engendré par M est : 
i ig I 


CMS STE ax te. +a X s 2 € As X € M, ren) 
peut être défini récursivement de la façon suivante : 
1°) pour tout i de 41, det y XEC(M> 3 
1 


2°) si x et y apparticnnent à (MD et a appartient à A , alors 
x + y appartient à Ç Mẹ , et ax aussi ; 

3°) chaque ¿lóment de < M` est obtenu en appliquant un nombre fi- 
ni de fois les règles 1° ou 2°, 


En accord avec le paragraphe 1 d cet article, Cu est le plus pe- 
tit sous-ensemble de X vérifiant les conditions 1° et 2%, c'est-à-di- 
re que € MS est le plus petit sous-moduie de X incluant M. <11> 

est aussi l'intersection de tous les sous-ensenebles de X vérifiant 
les conditions 1% et 2°, c'est-à-dire que Ç > est l'intersection 

de tous les E de X qui contiennent M. On retrouve ainsi 
directement quelques rósultats classiques d'algèbre. 

On peut aussi parler de sous-groupes ou d'idéal engendré par un ensem- 
ble : on obtient ainsi quelques applications importantes en algèbre. 


Exemple 7 ¿ On obtient aussi comme application la théorie des 
langages fornels, parce que, comme on le sait, chaque langage régu- 
lier (linéaire à droite) est un ensemble neier et réciproquement. 


Mais un ensemble régulier sur un alphabet © = Ir Tr peut 


ètre défini récursivement de la façon suivante + 
19) ø Ach, {a} See Ia, Y | appartiennent è Re 
2°) si Pet o appartiennent È R, alors PUN, PQ, et P* app. à R3 
avec PUQ = {x/xeP ou XER dt PQ = aiser et ze a}; et ` 
= (Y PT avec P? PP, P et, par convention, SC = {E} . 
A 
n fois 
30) rien d'autre n "appartient à R que ce qui est obtenu à l'aide 
de 1° ou de 2%, 
D'où plusieurs propri¿tés de cette classe de langages avec applica- 
tions aux langages de programmation, 
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SUR QUELQUES PROGRESSIONS 


Dons cet article on construit des ensembles qui ont la propri- 
ét suivante : quel que soit leur partage en ceux sous-ensen- 
bles, au moins l'un de ces sous-ensembles contient au moins 
trois éléments en progression arithmétique (ou bien géométri- 
que). 
Lemme 1 : L'ensemble des nombres naturels ne peut pas être partagé 
en deux sous-ensembles ne contenent ni l'un ni l'autre 3 nombres 
en progression crithmétique. 

z Supposons le contraire, et soient My et H, les deux sous-en— 


sembles., Soit ke. 
a) Si k+1€ My > alors k-1 ct k+2 sont dans 4,5 sinon on pour- 


rait construire une progression erithmétique dans M. Pour la 


1° 
même raison, puisque k-1 et k+2 sont dans M alors k4 et 
k+5 sont dans M,» Donc + 

"Kal et k+5 sont dans M, donc k+3 est dans H: 

k-4 etk sont dans M donc k+4 est dans M, ; 

‘on a obtenu que M, contient k+2, k+3 et k#, cc qui est con- 
traire à 1'hypothese, e AC 
bd) si k+1€ M alors k+1€ M. ánclysons l'élément Ki, 
Si k-1 Ex y on est dans le cas (a) où deux éléments consé- 


cutifs appartiennent nu même ensemble. 
Si k-1 € il Alors, puisque k-1 et k+1 sont dans M, il en 


résulte que k-3 et kB E À, 9 donc € KI Mois on obtient la 


progression arithmétique k-3, K; k+3 dans Hun contradiction. 


des entiers naturels, l'enscrble obtenu garác encore la propriété 


du lemme 1. 

Dans le lemme 1, le choix de k était arbitraire, et pour cha- 
que k on obtenait, au moins dans l'un “dos ensembles M ou M,> 
un triplet d'éléments en progression arithmítique +: dóne au 
moins un de ces deux ensembles contient une infinité de tels 
triplets. 

Si on met à part un nomhre fini de naturels, on met nussi à 
part un nombre fini de triplets en progression arithmétique. 
deis l'un su moins des deux ensembles H ou s, conservera un 


Lemme 2 ¿ Si on met à part un nombre fini de termes de l'ensemble 


nombre infini de triplets en progression nrithnétique. 


Lemme 3 : Si iso ori, cont des naturels en progression orithmóti- 


que y 
et si Dun ane est une progression arithmétique ( respective- 


ment géométrique), alors a, oe een. est aussi une progression a-~ 
i 


rithmétique (respectivement géométrfque). 


25 


Démonstr2tion : pour chaque j on a : 2i, = + +i. 
: . j j=l j+1 
a) Si SST est une progression arithmétique de raison r: 


a, = 2 (ai laaa ei 
20, 2 ( a Jr) = ( Af jr) + (arli Tar) 
à p | CU RE 
E Ju: 
b) Si 2,523... est une progression géométrique de raison r : 
E: 3 E | 
2 Lya 2 2 2i.-2 | vk Goen | 
.- (a; ) = (2, ) = ar Y = (ar ).(ar da 
| J = ex DCH o | 
*j-1 Tu 


Théorème 1 : N'importe la manière dont on partage l'ensemble des 

termes d'une progression crithmétique (respectivement géométrique) 

en 2 sous-ensembles 3 dans l'un au moins de ces sous-ensembles il 

y zura au moins 3 termes en progression arithmétique (respective- 

ment géométrique). : 
Démonstration : D'après le lemme 3, il suffit d'étudier le 
partage de l'ensemble des indices des termes de 112 progres 
sion en 2 sous-ensembles, et d'analyser l'existence (ou non) 
d'au moins 3 indices en Progression arithmétique dans l'un de 
ces sous-ensembles, 

‘ais l'ensemble des indices des termes de 12 progression est 
l'ensemble des nombres naturels, et on 2 démontré au lemme 1 
qu'il ne peut pas être partágé en 2 sous-ensembles sans qu'il 
y it 2u moins 3 nombres en progression arithmótique dans l'un 
de ces sous-ensembles : le théorème est démontré. 


Théorème 2 ; Un ensemble M qui contient une progression arithnéti- 
que (respectivement géonétrique) infinie, non constente, conserve 
la propriété du théorème 1, SI 
En effet, cela dícoule directement du frit que tout partage 
de M imolique le partage des termes de ls progression. 


Application : quelle que soit la façon dont on partage l'ensemble 


m mm A : ; À 
A = { E a E (me) en 2 sous-ensembles, au moins l'un de 
ces sous-ensenbles contient 3 termes en progression géométrique. 
(Générnlisation du problène 0:255 de la "Gazeta Matematica", 
Bucarest, n°10/1981, p.400). 
La solution rísulte naturellement du théorème 2, si on remar- 
e z mn xx 
que que A contient 12 progression géom. a =(2 ) , (n EN). 
n 
De plus on peut dénontrer que dans l'un nu moins des. sous-ensembles 
il y 2 une infinité de triplets en progression géométrique, parce 
que À contient une infinité de progressions géométriques diffcren- 
D mn : : + | | 
tes : CRE D avec p premier et n N auxquelles on peut 
n E d dë 9 q $ 


appliquer les théorèmes 1 et 2, 
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SUR LA RESOLUTION DANS L'ENSEMBLE DES NATURELS 
DES EQUATIONS LINEAIRES 


L'utilité de cet article est qu'il établit si le nombre des 
solutions naturelles d'une équation linéaire est limité ou 
non.. On expose aussi une méthode de résolution en nombres 
entiers de l'équation 2 x — b y =c (qui représente une gé- 
néralisation des lemmes 1 et 2 de f4} ), un exemple de 
résolution d'équation à 3 inconnues, et quelques considéra- 
tions sur la résolution en nombres entiers naturels des é— 


`~ 


quations à n inconnues., 
Soit l'équation : 


n | | 
(1) > ajx; =b avec tous les a b dans Z, a, £ 0, et 
— I 0, ron.ya )=d, i 


Lemme 1 : L'équation (1) admet au moins une solution dans l'ensem- 
ble des entiers, si d divise b. 
Ce, résultat est classique. 


Dans (1), on ne nuit pas à la généralité en preant (e,...,e ) = 1, 


parce que dans le cas où d =Æ 1 on divise l'équation par ce nombre ; 
si la division n'est pes entière, alors l'équation n'admet pas de 
solutions naturelles. 


Il est évident que chaque équation linénire homogène admet des so- 
lutions dans N : au moins la solution banale ! 


PROPRIETES SUR LE NOBRE DE SOLUTIONS NATURELLES D'UNE 
EQUATION LINEAIRE GENERALE. 


On va introduire la notion suivante : 


Déf.1 : L'équation (1) a des variations de signe s'il y a au moins 
deux coefficients ajaa, avec 1 Kij Ln, tels que es C 0 


Lemme 2 : Une équation (1) qui a des variations de signe admet une 
infinité de solutions naturelles (généralisation du lemme 1 de (4] ). 
Preuve : De l'hypothèse du lenne résulte que l'équation 2 
h termes positifs non nuls, 1<h<n , et k = n-h termes 
négatifs non nuls. On al ckt, On suppose que les h pre- 
miers termes sont positifs et les k suivants négatifs, 
On peut aa écrire : 


S a a, x, S— atx. =b où a, A 0. 


t=1 j=h+1 3” / | 
soit 0 Ç M = BELLES et E Ss /a,| ` H Del . 
Soit aussi 0 <P ={[h,k], et Se = p/h et K = P/k. 


Prenant + 7 7% t ? lt CR, 
ER D A s hlXiSn, 


-x° 7 x° 
où ze N; Z >, nax El 
taj H 





5i 


et x? 9 ie [,2,...,n) une solution particulière entière (qui 
o s i 


existe d'après le lemme 1), on obtient une infinité de solu- 
tions dans l'ensenble des neturels pour l'équation (1). 


Lemme 3 : 2) Une équation (1) qui n'a prs de variation de signe a 
au maximum un nombre limité de solutions naturelles, 
b) Dans ce cas, pour b A 0, constant, l'équation a le nombre maximum 
de solutions si et seulement si a, = 1 pour ie Unsen) e 
Preuve (voir aussi (61). ` 
a) On considère tous les a, > 0 (dans le cas contraire, mul- 
tiplier l'équation par -1)? 
Si b C0, il est Zvident que '¿guetion n'a sucune solution 
(dans N). | | 
Si b = 0, l'égurtion admet seulement la solution banrle. 
Si b> O , alors chaque inconnue X; prend des valeurs entiè- 


res positives comprises entre O et b/a, = d (fini) et 


pas nócessairement toutes ces valeurs. Donc le nombre maximum 
de solutions est inforieur ou égal As 


n ` 
TT (1+ā, ) qui est fini. 
i=l n 
b) Pour b Zo, constant, ER (1+4,) est maximum ssi les a, 


i=1 
sont maximums, cád ssi o zl pour tout i de (gan) . 
i 


Théorème 1 : L'équation (1) amet une infinitó de solutions naturel 
les si et seulement si elle ~a des variations de sisne. 
Ceci rísulte naturellement de ce qui précède. 


Théorème 2 : Soit l'éouation à coefficients entiers ax - by = Ce 
où actb>0 et (a,b) = 1. Alors la solution sóínirale en nombres 
naturels de cette équation est e | 


Xx = Uk + x E : ; 5 de 
° où (x,y) est une solution particulière entière 
y = ak + y, y Ee 
de l'équation , | 
et kz ma Girl 5 [-r./2] +1 est un paramètre entier 
(génoralisatión du lemne 2 de My. ; 
Preuve. Il rèsulte Ge [1] que 12 solution générale entière 
= bk + x 
| = ak +y, 
particulière entière de l'équation et k € À. Puisque x et y | 
sont des entiers naturels , il nous faut imposer des conditions 
è k; d'où l> suite du théorème, 


SYSTEMATISONS ! Pour rísoudre dans l'ensemble des noturels une équa- 
tion linéaire à n inconnues on utilise les résultats antérieurs de la 
façon suivente ; 

a) Si l'égurtion n'a nas de variation de signe, comme elle = un nom- 
bre limitó de solutions naturelles, la résolution est faite par é- 
preuves (voir ussi [651 ), 

b) Si elle 2 des variations de signe et que b divisible par d; a 
lors elle 2dmet une infinité de solutions naturelles. On aótermine 


de l'équrtion est oú (x, 57.) est. une solution 
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d'abord e solution générale entière (voir [2}, 15] J: 

aa i 
X; = East +B: SE Get, SECHS tous e ha & Z 
et les k, sont des paramètres entiers. 
En appliquent la restriction E 30 pour tout i de (2,2700 mps 
on détermine les conditions qui doivent être réslisces par les 
paramètres entiers k, pour tout j de {1,2,...,n-1} e (c) 


Le cas n = 2 et n = 3 peut être traité par cette méthode, mais 
quand n augmente, les conditions (c) deviennent de plus en plus 
difficiles 2 trouver. 


Exemple : Résoudre dans N 1'équation 3x - Ty + 22 = -18. 


Sol. e dons. Z on obtient la solution générale entière : 
k 
1 
= k avec k etk d Zo 
y Ki + 2 2 N j 5 ans 


Z 


2k, +7 k, - 9 
Les conditions (c) ré 


sultent des inégalités x)»,0, y),0 > 
27,0. 11 en résulte ES 0,e 
1% 3 


D Se Ëss, d y d 
t aussi >} Käch 4+1 et 
x, y [(9-2x, )/7] + 1 , c'est-à-dire KE > Haal) +2, 


Avec ces conditions sur Xy et Eos on a la solution géné- 


rale en nombres naturels de 1' ¿quation. 
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SUR Lå RESOLUTION D'EQUATIONS DU SECOND DEGRE 
A DEUX INCONYUES DANS Z 


Propriété 1 : L'équation ue = © adnet des solutions entières si 
et seulement si c appartient à 4Z ou . impair. 
Preuve 3 l'équation (x-y)(x+y) = námet des solutions dans Z 
ssi il existe Sy et 2, de 4 tels que x-y = 2, 9 X+y = cs ; et 
C+C 0,707 Se 
c. D'où x= = et y-= E Mais x et y sont des 
entiers ssi c,+0, € 2Z y c 


1120 27° € 22; c'est-à-dire : 


1) ou bien c, et ce, sont impairs, d'où c impair (et récipro- 
quement) À S 
DO e 


2) ou bien oe et o sont pairs, d'où c C 4Z . réciproquement 
D H A 3 H 


Ge 


1 2 
si c € 42%, alors on peut décomposer c en deux facteurs el et e, 
pairs, et tels que CCo = Ce 
Remarque 1 


py 99 


La pronriété 1 est vraie 2ussi pour la résolution dans N, puisqu'on 
neut supposer c0 (dans le cas contraire, on multiplie l'équation 
par (- ER, et on prend c, >c 17,0: d'où x} 0 et y}, 0. 


Propriété 2 : L'éguntion x - dy = c` (où d n'est pas un carré par- 
fait), admet une infinité de solutions dans N. 
Preuve : soient x = Ok,» KE N et y = ck, S k, EN, ce. 
4 2 


2 y e 2 | 
Il en résulte que El - dk. = 1 , où l'on reconnaît l'équation 
l 2 


de Pell-Fermat ui admet une infinité de solutions dans y 
H H 


(u vg ). Alors x emm y y=0w, constituent une infinité de solu- 
ni n n n 


n 
tions naturelles de notre éguation. 


Propriété 3 : L'équation ax —by c (4 0) y où ab = kè (kg Z); ad- 
met un nombre fini de solutions T A 
Preuve 2 on peut considérer a,b,c comne des nombres positifs : 
dans le ces contrrire, on multiplie ¿ventuellenent 1'éguation 
par (-1) et on chrnge le non des verinbles. Multiplions l'é- 
quation par à, on aur: + 
2°_+° 


2 


H 


= d avecz=0xX£N yt = ky éN et d = ac 0. (1) 

On résout conne dans la propriété 1, ce qui donne Z et t. «dais 

dans (1) on a un nombre fini de solutions naturelles, parce qu' 
il existe un nombre fini de diviseurs entiers pour un nombre de 
N°. Comme les couples (z,t) sont en nombre limité, bien sûr 

les couples (2/2,t/x) nussi, ainsi que les couples (x,y). 
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Propriété 4 : Si ax bn" = Cy où ab Æ k? (k € Z), admet une solution 
particulière non trivinle dans N, alors elle admet une infinité de 
solutions dans N. 

Preuve : on pose > Ze, tY Na 


(2) > 


A = au +axoyV 
In deer a Vi 


où (Rs est la solution particulière naturelle pour l'équa- 
tion initiale, et A N est la solution générale naturel- 


(n € y) 


le pour l'équation : u -abv = 1] y nommée la r:solvén- 
te Pell, qui admet une infinité de solutions. 


A 2 2 2 2 2 2 
Alors ax by, = (ax, -by, )(u-abv,) = c. 


Donc (2) vérifie l'-quation initiale. 


ál 


CONVERGENCE D'UNE FAMILLE DE SERIES 


Dans cet article, on construit une famille d'expressions E (n). 
Pour chaque élément E(n) de E (n), la convergence de la séerie | 

E(n) pourra être décidée d'après les théorèmes de l'arti=- 
E os cle. L'article donne aussi des applications. 


(1) Préliminaire . 

Pour rendre l'expression plius aisée, nous utiliserons les fonctions 
récursives. Quelques notations et notions seront introduites pour 
simplifier et réduire la matière de cet article, 


2) Définitions >; e 





Nous construisons récursivement une famille d'expressions € (n). 
Pour chaque expression E(n)e Ê (n) , le degré de l'expression 
est défini récursivement et noté d°E(n) , et son coefficient domi- 
nant est noté c(E(n)). Se 
1. Si a est une constante réelle, alors ag € (n). 
d°2 = 0 et c(a) = 
2. L'entier positif ae El). 
don =-1 et c(n) = 
3. SiE (n) et E stat? SE à E (n); avec dE (2) = et 


d°E Be =r, y o(E, (n)) = Si et c(E,(n)) D 


d (08,0) (a) 3 dB (R)E (a) ue, 3 0(5,()8,(a)) 


ns 2 


FA a & e 
1 2 


, SE f 
b) si E, (n) FO Y nc Y EE np, Ee GE E sher: ii 


E ,(n) / E (n2 N a 
o 
d KS Sen lemer ) j a, . 
d est un réel constant et si E on utilisée a un sens 


(E, à (prttinenN, n% ng s alors (E (1) % E Eta)» 


(E, (3) = rx y c((E, (no) Ex a . 


2 
a) Si r P r, » alors E OK D (ne E (n), d(E, (1,35, (n)) est le 
max A ri et r, , et is, SCH (n)) = gt A a 


suivant que le degré est r OÙ Poe 


e) si r, = r, et a +a, Zo, alors E yas (nde Ela), 


ER LR, (n)+E, (e r, et o(E, GE? (ay) = Ata. se 
f) Si ry =r, eta -e, z Os TE E E E (nm) , 
MEN (n)-E, SEN = S et DER 


2° 


11) = E 2 e 
DNA Ne 2 
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4. Toute expression obtenue per application un nombre fini de 
fois du pas 3 appartient à £ (n). 


Note 1. De la définition de € (n) il résulte que y, si 
Em E €. (a) , alors c(E(n)) £ O et que 
c(E(n)) = si et seulement si E(n) = 0. 
Lemme 1 së si E(n)e Ela) ct c(E(n)) > 0, alors.il existe n € N, - 
tel que pour tout nyn' »; E(n) > 0. 

Preuve + soit c(E(n)) = 2.5, 0 et +") = r. 


Si r> Oe alors limite E(n) = limite n r Sal = 


ER P 
= limite an =4+00, donc il existe n' g N tel que, qast n» n° 





1 o 
on ait E(n)> 0. -r 1 
Si r< 0, alors limite 1 = limite > = —limite ATEOS 
S DS eo E(n) noo E(n) Se Daer, 


donc il existe n'e N, tel que pour tout n> Se Fm» Os 


ou encore E(n) > 0. 
Si r = 0, alors ou bien E(n) est une constante réelle positive, 
E, (n) 


ou bien TT - E(n) , avec db (nl: E, (n 0, et 
2 


) = 
(5, "ail ` 
‘d'après ce que nous venons de voir; c NES S AE = = 
= c(E(n)) > 0. Alors : 
z ou bien c(E , ali 0 et o(E, T : il en résulte 
il existe nr néN et E ; E, (n)> SE E 
f : ra < 
il HS , “new et ny npp » E An) > 0 a e | 
il existe nyanax(Myy ig > eNYneï, n> > lim (0) T5) >o. 
z ou bien ep, (n)) <0 et c(E, (n))< 0 et alors : 


, Bin ` "` -B (n) 
y - ak ce qui nous ranéne au cas précédent. 


Lemme 2. Si ge Eln) et ete) <0, alors il existe n' € N , tel 
que qust nX n! , E(n)C0. 
Preuve : l'expression Eln) a la propriété que c(-E(n))>0 , 
d'après la définition récursive. D'après le lemme 1 2 
il existe n° EN, Kin € N; n n A -E(n)> 0 y c'est-à-äire 
+E(n) CO e cafd. 
Note 2. Pour prouver le théorème suivant, nous supposons connu le 
critère de convergence des séries et certaines propriétés de ces 
derrnières. 


(3) Théorème de convergence et annlications. 


Théorème : soit E(n)€ É (a) avec d'E(n) = r et soit les séries 


"o Eln) 2 E(n) É O. Aleng : 


ny De 


A) si r<-1 12 série cst sbsolument convergente. 
B) si r>-1 elle est divergente op E(n) a un sens Ún An. 9 n€N. 
Preuve : d'après les lermes 1 et 2, et parce que : 


18 série > E(n) converge{—} la série Ke E(n) conver- 





> 2 
nny nany 
ge, nous pouvons considérer la série Z E(n) comme une série 
> 4 
nnp 
à termes positifs. Nous allons prouver que l^ sírie bF E(n) 
kaft: Dän 
a la même nature que la série e — . Annliouons le second 
ST pr 
nèl n 
critère de comparaison * 
e Eln Er Ein : 
limite = linite = c(E(n)) £ 200, D'après 12 note 1 
n300 1 1300 n . 
SCH 
si E(n)Æ 0 lors c(E(n)) £ O et donc la série 2 En) a la 
A a RA 10 7 , „RME 
même nature que l2 série — , c'est-à-dire : 
n2l yr 


A) si r<-1, alors la série est convergente ; 

B) si r-l, alors la sirie est divergente. 

Pour r<-1, la série est absolunment convergente car c'est une 
sírie à termes positifs. 


Ap>»lications : On peut en trouver besusoup. En voici quelques-unes 
intéressantes : 


Si P ni, R 4) sont des polynómes en n de RECH S y et que 
S ¿a et R (a) apnartiennent LE (n) : 
ES: P q(n) (convergent, si s/h - dek 1 


est S / S 
Se / o y | aivergent y si s/h - g/k CG - 
E convergent, si sX 1 
29 an est ; : 2i 


EE si os 


est divergente parce que 


- 17 
le E(n) chaque quotient de cette 


et si on eppel 
n) et a un sens nour n 2 
S > 


b 1 
n) annartient à E 
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DES FANTAISIES MATHEMATIQUES 


Trouvez une "logique" aux énoncés suivants : 


(14 = 5235 À 
(2) 8 divisé par deux est égal à zéro ! 
(3) 10 moins 1 égale O. ! 


(4) À Seo áx = f(x) ! 
(5) 8+8-8 ! 


Solutions : 


Ces fantaisies mathématiques sont des divertissements, des 
problèmes amusants s elles font abstraction de la logique 
courante, mais elles ont quand même leur "logique" , une 
logique fantaisiste : ainsi 


(1) s'explique si l'on ne considère pas "4 - 5" comme l'écritu- 
re de "4 moins 5" mais comme celle de "de 4 à 5" 3 d'où une lectu- 
re de l'énoncé "4-5 72% 5" 3 "entre 4 et 5, mais plus pres de 5", 


(2) 8 peut être divisé par deux... de la façon suivante : “# , 
c'est-à-dire qu'il sera coupé en deux parties égales, qui sont ZG 
gales à "0" au-dessus et au-dessous de la barre ! 2 

(3) "10 moins 1" peut s'entendre comme 3 les deux caractères typo- 


graphiques 1,0 moins le l, ce oui justifie qu'il reste le ca- 
3 3 À 
ractère 0. 


(4) Le signe l sera considéré comme la fonction inverse de l'in- 
tégrale. | 


(5) L'opération "00+00= 00 " est vraie : on va l'écrire verti- 
calement : 


EEN 


ce qui, transposé horizontrlement (par une rotation mécanique des 
signes graphiques), donnera bien 1'3noncé : "8 + 8 = 8", 


p 
gi 


Li PA CENCE DES LETTRES ( PAR GROUPES EGAUX ) 
DANS LES TEXTES JURIDIQUES ROUMAINS 


Analysant le degré de dét:rioration des touches d'une machine à é- 

crire qui a fonctionné plus de 40 ans au greffe d'un tribunal d'un 

district roumain (Vilcea); on les à réparties dans les groupes sui- 
vants : 


1) Lettres complètement détériorées (on ne peut plus rien lire 
sur ia touche). 

2) Lettres dont on voit un seul point, à peine perceptible. 

10), Lettres dont il nançue un seul point. 

11) Lettres qui se voient parfnitement, s-ns eucun mangue. 

12) Lettres qui, n'étsnt presque nas utilistes, ítaient couver- 
tes de poussière, 


Un a obtenu les résultats suivants + 


1) B, A T). 0,0,0,D,Z 

2) I 8) N 

3) R $). L 

4) T 16) V, 

7 ne 11) F,G,B,H,X,3,K 
6) P. . 12): W,2,Y 


Cette classification est un peu différente de celle de [Q] o; per- 
ce que les lettres À, Ze À sont ici cumulées en une seule Lettre: 
Ay de même I et I dns I, S et $ dans S, T et Y dans T. 

En Studiont l'écart de ces textes (cf. F2} ), on obtient : 


23 : 
ER i à i aa 
donc l'écaré du langage juridique des fréquences courantes de la 


langue est heaucoup plus grand que celui du langage des mots croi- 
sés : ol (g) = 1,391. et ei (a) F 1,185. - 


Les seuts les plus spectaculaires sont réalisés par les lettres 
P, Z et MN: 
P 


AP) =-6, (Z) =7 , IN) = -8. 


Cet article surprend peut-être par sa banalité. «dais, alors que les 
autres auteurs ont fait des mois de calculs à l'Aide d'ordinsteurs, 
choisissant certains livres et faisant conmpter les lettres (1) par 
l'ordin-teur, moi j'ai déduit cette froquencé des lettres en quelques 
minutes (1), par une simple observation. 


Bibliogrsphie: 


(1) arcus, Solomon — "Poetica natenrtica", Editura academiei, 
Bucarest, 1970 (traduit en rlicnnnd, Athenñun, Frankfurt, 
e EE 
[21 Smarandache, Florentin — "A mathemstical linguistic approach 
7 to gebus”, article publié dans la revue "nevuc roum-ine de 
stique", Tone XXVIII, 1983, lə collection "Cahicrs de 
tique thcorique et ap-li.uie", fome XX, 19€3, n°1, 
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HYPOTHESES SUR LA DETERAINATION D'UNE REGLE 
POUR LES JEUX DE om CROISES 


Les problèmes de mots croisés sont composés, on le sait, de gril- 
les et de définitions. Dans la langue roumaine on impose la condi 
tion que le pourcentage de cases noires par rapport au nombre to- 
tal de cases de la grille ne dépasse pas 15 %. 

Pourquoi 15 Ae et pas plus ou moins ? C'est la question à laquelle 
cet article tente de répondre. (Cette question est díie nu Profes- 
seur Solomon MARCUS - symposium national de Inthénatiques "Traian 
Lalesco", Université de Craïova, 10 juin 82) 


Voici tout d'abord un tableau qui présente de manière synth:tique 
une statistique sur les grilles contenant un très faible pourcen- 
tage de cases noires (cf. [2] , pages 27-29): | 


LES GRILLES-RECORDS. 


Dimension Nombre miniaum pourcentage Nombre des 
de la de cases nolres de griiles-records 
grille enregistré cases noires réalisées eu 
1 juin 82 





Dans ce tableru, plus la dimension est grande, plus le pourcenta- 
ge de cases noires sugmente, parce que le nombre de mots de gran- 
de longueur est réduit. | 
Les dimensions courantes des grilles vont de 10x10 à 15x15. 

On peut remarquer que le nombre des grilles yant un pourcentage 
de cases noires infirieur à 8 A est très réduit : les totaux de 

le dernière colonne cumulent toutes les grilles réalisées en ztou- 
manie depuis 15925 (apparition des premiers problèmes de mots croi- 
sés en rouminic) , jusqu'à nos jours. On voit donc que le nombre 
des grilles-records est négligeable quand on le compare aux milli- 
ers de grilles créées. Pour cette raison, la règle qui impos”it le 
pourcentage des cases noires, devrit l'étrblir supérieur à 8 De 
Mais les mots croisés étrnt des jeux, devaient gagner un large pu- 
blic, il ne f-lirit donc pos rendre les problèmes trop difficiles. 
D'où un pourcentoge de cases noires ru moins ¿gel à 10 %. 


{> 
| 


Ils ne devaient pas non plus être trop faciles , c'est-à-dire ne 
nécessiter aucun effort de la part de celui qui les composerait, 
d'où un pourcentage de cases noires inférieur à 20 % . (Sinon en 
effet il devient possible de composer des grillos formées en tots- 
lité de cases nots de 2 ou 3 lettres). 


Pour soutenir la deuxiène assertion, on n tabli que la longucur 
moyennne des mots d'une grille nxn avec p cases noires est sensi- 
2 ` 2(n.m = p) d á 
lement égale à == cf. 1 1, Pron.4)o 
b g a El y SL D.4) 
Pour nous, p est 20 % de n.n, 11 en risulte que 





2 (n.m - SE n.m) 
100 Z 3 aa DE 
20 a X—Y n ¿IS 
n +n 2100 n.n 


Donc pour des grillesc courantes ayant 20 % de cases noires, la 
longueur moyenne des mots serait inféricure 2 3, 


Mme dans les comnencer sente des jeux de mots croisés, le pourcen- 
tage de cases noires + Soit pas trop grand : ninsi dans une grille 
de 1925 ee 11x11, on compte 33 cases noires, soit un pourcentage de 
21,272 % (ot. 12) ,0.21). i 

En se déve 2loppsnty ce jeu s test inposé des conditions "plus fortes" 
- c'est-à-dire une Gininution des cases noires. 


Pour choisir un pourcentage entre 10 et 20 zs il ne reste plus qu'à 
supposer que la pr-dilcction des gens pour les chiffres ronds 2 
joué (1es mots croisés sont un jeu, pas besoin de la précision m2- 
thémrtique des scicnces). D'où la règle des 15 %. 


Une statistique (cf. EI à 27, montre que le pourcentage de cases 


noires dans les grilles actuelles est de environ 13,591 ss La règle 
est donc rel-tivenent nisóe à suivre et ne peut qu'attirer de nou-. 


veaux cruciverbistes. 


Pour répondre complètement à 12 gucstion posée, il frudrait considérer 
nussi certains ‘spects ohilosovhigques, psychologiques, et surtout 
sociologiques, surtout ceux liés à l'histoire de ce jeu, à son dóve- 
lop ement ultérieur, ceux traditions. 


Biblicsrsphie; 


[1} arcus Solomon, Edmond Nicolau, a. Stach — “Introducere în lin- 
gvisticr matematica", Bucarest, 1956 GE en italien, Pè - 
tron, Bologna, 1971 e en espagnol, Teide, Barcelona, 1978). 

[2] Andrei, Dr.N. - "Indreptar rebusist", iditura Sport-Turism, 
Bucarest, 1981. 

[3] Si? ES Zen Florentin -~ DA mathematical linguistic awr roach 
to rebus", publié dans la Revus roumrine de linguistique, Tone 
XXVIII, 1983, collection "Crhiers de linguistique théorique et 
cppliquée", Tome XX, 1983, n°1, p.67-76, Bucarest. 


OU SE TROUVE LA FAUTE ? 
(EQUATIONS  DIOPHANTIENNES ) 


Énoncé : 
(1) Résoudre dens Z l'éouation ; 14 x + 26 y = -20. 
Résolution" + La solution générale entière est : 


x = -06 k + 6 Ea 
y= Mxk-4 (ke di. 


(2) Résoudre dans Z l'équation + 15 x - 37 y +12 z = 0. 


"Résolution" La solution générale entière est : 
fx =k +4 
¿ y 15 x 
E =45%-5 (ke Æ) 


(3) Résoudre dans Z 1'équation : 3x-6y +52 -10 w = 0. 
"Résolution" : l'équaïica s'écrit : 
3 (x -27y) +5 3 - 10 w = 0. 
Puisque x.y,2yw sont des variables entières, il en résulte que 
3 divise z et que 3 divise w. C'est-à-dire : 
2234, (eZ) etw=3t, GZ). 
Donc : 3(x - 2y) + 3(5 t,-10 d = 0 ou, x-2y + $t] - 10%, =0. 


e x=2k +5x,-10k, | 
y= k | PA 
Alors : ` 1 avec (k ko 1x3)€ Ls 


2 
CS = 3 E, 


constitue la solution générele entière de l'équation. | 


Trouver la faute de cheque "résolution" ? 


SOLUTIONS e 


(1) x =-26x + 6 es y= l4k -4 (ke Z), est une solution entière 
pour l'équation (parce qu'elle la vérifie), mais elle n'est pas la 
solution générale : puisque x = -7 et y = 3 vérifient l'équetion; 
ils en sont une solution entière particulière, mais : 

f-26x + 6 = -7 

Y Mk-4= 3 
Donc on ne peut: pes obtenir cette solution particulière de la "so- 
lution générale" antérieure. 


implique que k= 1/2 (n'appartient pas à Z). 


x =-13k + 6 — ä 

f je 
r= Mes (xe Z). (ef (UI 
3 


8 
La vraie solution générale est : 

a | 

LVL 


(2) De même, x= 5 et y = 3 et z = 3 est une solution perticulière 
de l'équation, mois qui ne peut pas se tirer de la "solution géni- 


rale" puiscue 2 ( k+42=5 ==> k=-1 
15k =3 > k = 1/5 „contradictions. 
45k-5=3 => k= 8/45 


49 
La solution générale entière est : d GE 


(avec (kk) € Se ) ` A 
cf, EN . Má 


D 
e 


1 
3 k, + 12 k, 


8 k, + 37 k, 


il 


u 


(3) L'erreur est que : "3 divise (5z - 10 w)" n'implique pas que 
"3 divise z et 3 divise w". Si on le croit on perd des solutions, 
ainsi (x,y323w) = (-5,0,5,1) constitue une solution entière par- 
ticulière qui ne peut pas s'obtenir à partir de la "solution" de 
1' énoncé. 
La résolution correcte est : 

3(x - 2y) + 5(2 - 2w) = 0 , c'est-à-dire 3p, +5P, = 0; 


avec p} = X- 2y dans Æ y et p, = 2 - 2w dans Lo. 


Il en résulte : p, sz 5k = x -= 2y 
1 
p, = 3k = 2 -2w avec k€ SE 


D'où l'on tire la solution générale entière : 
X = 2k, ~- 5k, l 


3 
Fe ZS avec (k ,k,,k,) € A. 
gis 3k, + 2k, 1 3 

Sl = E, 


|1] On peut trouver ces solutions en utilisent : 
Florentin SHARANDACHE -"Un algorithme de résolution dans 
l'ensemble des nombres entiers pour les équations linéai- 
res", 


20 
OU SE TROUVE LA FAUTE SUR LES INTEGRALES ??? 


Soit la fonction f:/R—3IR , définie par f(x) = 2 sinx cosx. 
Calculons la primitive de celle-ci : 


(1)Première méthode, 


2: dE se e 
Sa sinx cosx dx = 2 E du =2 =u = sin x, avec u=sinx, 
On 2 donc P, (x) = sin x. 


(2)Deuxième méthode 2. 


fo sinx cosx dx = -2 f cosx(-sinx) dx = -2f v dv = =v, 
donc pix) = - cos x, 


(3)Troisième méthode : 


f sinx cosx dx dE dx = 1/2 | (sin2x) 2dx = 


1/2 f sint dt = -1/2 cost donc 2,0) = -1/2 cos2x . 


On a ainsi obtenu 3 primitives différentes de la même fonction. 
Comment est-ce possible ? 


Réponse : Il n'y a aucune faute ! On szit qu'une fonction admet 
une infinité de primitives (si elle en admet une), qui ne diffo- 
rent que par une constante. 


Dans notre exemple on oz 
P,(x) = F, (x) - 1 pour tout réel x, 
et F,(x) = F(x) -1/2 pour tout réel x. 


F1 
HL! 


OU SE TROUVE LA AUTE DANS CE RAISONNEILNT 


e Ee her Dee 
rar Hau naci OH D 


À un concours d'eutréc en feculté on & posé le problème suivant : 
n Mrouver les poiyr1ômes P(x) à coefficients réels tels 
cue xP(x-1) = (2-3)? (x) , pour tout x rcl. " 


ats ont cru pouvoir démontrer par récurrence que 
o l'énoncé sont ceux qui vérifient la proprióte 
Y = O pour tout entier naturel. 


Quelaues centid 
les polrrôres d 
suivante : P(x) 


rfe, úisent-ils, si on pose x= O dans cette relation, il en 
résulie ave C.P(-1) = -3,P(0), donc P(O) 
ême 1 a 

\ 


LUC) = -2,P(1) , doge P(1) = Oy cto... 
On suppose que la propriéts est vreie pour (n-1), cád que 
Y ` . 3 : 
Pín-1) = ©. e en regarie or qu'il on est pour n :! 


H 
O 
v 
He 
PA 
O 


Ne pin 1-1 ) = (n-3).P(n) , et puisque P(n-1) 
(My se 0e | 


Où la démo: stration pèche-t-elle 7??? 
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o F(3) donc G = 0.P(3), ce qui n'entraîne pas. que 
P(3) cer nodos on offot catie égalité est vraic pour tout réel 
P(3). i 
L'errour sent donc de ce aro.llimnlication : 


Comte c are 
"(n-3).P(n) = n.P(n-1) = 0 ==> P(n) = 0" n'est pas juste. 


On peut trouver faciiement que P(x) = x(x-1)(x-2K, KE R. 


PARADOXE ` MATHEMATIQUE ? 


Propriété : Les axes radicals de n cercles d'un même plan, pris 
deux à deux, dont les centres ne sont pas alignés, sont concou- 
rants. 


"Démonstration" par récurrence sur SEI 


Pour le cas n=3 on szit que les 3 axes radicals sont concourants 
en un point qui s'sppelle le centre radical. On suppose la propri- 
été vraie pour les veleurs inférieures ou égales à un certain n. 


L 2 
Aux n cercles on ejoute le (n+1)” cercle. 
On a (1) : les axes radicaux des n premiers cercles sont concou- 
rants en il. 


Prenons 4 cercles quelconques, permi lesquels figure le (n+1)°, 
Ceux-ci ont les axes radicals concourants, conformémécnt à l'hy- 
pothèse de récurrence, et au point M (puisque les 3 premiers cer- 
cles, qui font partie des n cercles de l'hypothèse de récurrence, 
ont leurs axes radicals concourrant en M). 


Donc les axes radicals des (n+1) cercles sont concouronts, ce qui 
montre que la pronricté est vraie pour tout KE de And. 


ET POURTANT, on peut construire le 
Contre-exemple suivant : 


On considère le parallélogramme ABCD qui n'a aucun angle droit. 
Puis on construit 4 cercles de centres respectifs A, B, C et D, 
et de même rayon. Alors les axes radicals des cercles‘, (A) et 

€ (B) , respectivement Y (C) et $ (D) , sont deux droites, mé- 
diatrices respectivement des segments AB et CD. 

Comme (AB) et (CD) sont parallèles, ot que le parallélogramme n'a 
aucun angle droit, il en résulte que les deux axes rodicals sont 
parallèles ... c'est-à-dire qu'ils ne se courent jameis. 


Expliquer cette (apparente 1) contradiction avec la propriété an- 
térieure ? 


Réponse : La "propriété" est vraie seulement pour n = 3. Or dens 

la demonstration proposée on utilise la prémisse (fausse) selon 
laquelle pour n-4 la propriété serait vraic. Pour achever la 
preuve par récurrence il faudrait pouvoir montrer que P(3) >P(4), 
ce qui n'est pas possible puisque P(3) est vraie mais que le con- 
tre-exemple prouve que P(4) est fausse. 
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